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There are seven sections to this chapter, which 
are intended to be studied consecutively. The first 
six sections should take one and a half to three 
hours of study each, the longest one being 
Section 4, which includes an audio tape. Section 6 
contains only computer-based work. Section 7 is 
shorter and includes no mathematical problems. 


All sections require the use of this main text; 
Subsection 4.2 requires the use of an audio 
cassette player, whereas Section 6 requires the use 
of the computer and Computer Book A. 


The pattern of study for each session might be as 
follows. 

Study session 1: Sections 1 and 2. 

Study session 2: Section 3. 

Study session 3: Section 4. 

Study session 4: Sections 5. 

Study session 5: Sections 6 and 7. 


If it is more convenient for you, Section 7 may be 
studied before Section 6. 


Before studying this chapter, you should be 
familiar with the following topics, which are 
covered in the Revision Pack and Chapter AO: 


© solving pairs of simultaneous equations; 
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rounding numbers; 
sketching simple graphs; 
percentages; 


basic algebraic manipulation. 


The optional Video Band A(ii) Algebra 
workout — Simultaneous equations could be 
viewed at any stage during your study of 

this chapter. 


Introduction 


This chapter introduces the concept of a sequence, which is the 
mathematical name for a list of numbers arranged in a particular order. 
Below, six of the sequences discussed in the chapter are given. They arise 
from situations as diverse as estimating the height of a bouncing ball, 


predicting deer populations and calculating mortgage repayments. For convenience, just the first 
by Sisk 44:3 ». four terms of each sequence 
are given. 


1000, 950, 900, 850, ... 
1000, 1050, 1102.50, 1157.63, ... 

2000, 1400, 980, 686, ... 

6000, 6400, 6860, 7389, ... 

10000, 9697.57, 9380.02, 9046.59, ... 


Each of these sequences has a definite mathematical pattern, which you You may have spotted the 
will learn to identify. You will also learn how to describe the long-term patterns in some of these 
behaviour of the numbers in such sequences. This is of importance for sequences. 


understanding sequences that arise in real-world contexts. 


Sequences are introduced in Section 1 using two different approaches, 
known as closed forms and recurrence systems. Both of these methods of 
specifying sequences will appear frequently in the course, in particular in 


computer work. In Sections 2, 3 and 4, you will study three special types Guidance on a possible 
of sequences which include the six examples above. structure for your study is 
provided on the opposite 


In Sections 5 and 6, you will investigate such sequences, by hand and with 
the aid of the computer. This leads to an appreciation of how sequences 
behave in the long term, when we consider a large number of terms. 


page. 


Finally, in Section 7, we discuss briefly the framework within which the 
course will apply mathematics to try to solve real-world problems; the 
process we use when dealing with such applications is called mathematical 
modelling. 


1 What is a sequence? 


You met the names for 
various types of numbers in 
Chapter AO, Section 3. 


See Section 3 for more details 
of this sequence. 


1.1 Sequence notation 


We frequently meet lists of numbers arranged in order. For example, a list 
of numbers may be used to represent a quantity that is varying over time, 
such as the midday temperature (in °C) recorded each day for a week: 


13, 12, 10, 10, 10, 9, 8, 


or the amount of money (in £) in a savings account on each 1 January 
over a five-year period: 


1000, 1050, 1102.50, 1157.63, 1215.51. 


Lists that relate to real-world quantities are usually finite; that is, the list 
has a first number and a final number. However, the list of odd natural 
numbers 


L, Baie 
goes on forever; such a list is called infinite. 


In mathematics, the word sequence is used, rather than ‘ordered list’, and 
the numbers in the list are called the terms of the sequence. For example, 


13, 12, 10, 10, 10, 9,8 


is a finite sequence, whose first term is 13 and whose final term is 8. On 
the other hand, the infinite sequence 1, 3, 5, 7,... has first term 1 but no 
final term. 


Many sequences have a structure, or pattern, which allows us to give a 
concise description of the sequence and which helps us to understand the 
sequence’s behaviour. For example, the sequence 1, 3, 5, 7, ... has a very 
simple mathematical structure; each term is exactly 2 more than the 
previous term: 


$=-149 5s ee... 


The savings account sequence 1000, 1050, ... also has a simple structure, 
though this is less obvious. For this sequence, it can be checked that, to 
three significant figures: 


1050 | 1102.50 1157.63 1215.51 | 1.05 


i000” iC 
so each term is 1.05 times the previous term (approximately at least). 


This pattern arises because this savings account pays compound interest of 
5% per annum, and there have been no withdrawals. 


We would not expect the above temperature sequence to have any simple 
mathematical structure; indeed, if you were to discover such a structure in 
a sequence of temperatures, then you would be very suspicious. However, 
it may be noted that the temperatures in the above sequence decrease 
from day to day, and there may be some meteorological reason for this. 


In this chapter, we investigate various types of sequence which do have a 
simple underlying mathematical structure. Such sequences arise in various 
real-world situations and have many applications. 


SECTION 1 WHAT IS A SEQUENCE? 


First, however, here is some notation associated with sequences. In 
elementary algebra, we use letters such as a,b,c,x,y,z, A,B,C, and so on, 
to represent variables. With a sequence, we represent the terms by using 
one particular letter with an attached subscript; this subscript is an integer 
that indicates which term of the sequence is meant. Thus the sequence 


Q1,42,43,---,Q10 


has 10 terms, the first being a, and the final one being a, . This is called 
subscript notation (or suffix notation). Sometimes it is possible to 
choose an appropriate letter for a sequence. For example, we might use t 
for the temperature sequence. Since the first term is 13, it is natural to 
write t; = 13, and so on, giving 


t; = 13, t2 = 12, t3 = 10, t, = 10, ts = 10, te = 9, tr =8. 


The use of appropriate letters can be helpful, especially when dealing with 
several sequences, but it is not necessary and indeed not always possible. 


If we want to refer to a general term of a sequence without committing 
ourselves to a particular term, then we use a letter for the subscript as 
well, as follows: 


a, denotes the term of the sequence with subscript n. 


Here n represents a natural number in the appropriate range; for example, 


for the sequence aj, @2,...,@i9, the range of n is 1,2,...,10. In 
mathematics, the letter n usually represents a natural number or, more 
generally, an integer — that is, a number of the form ..., —2,—1,0,1,2,.... 


Note that we shall also use the name ‘a,,’ to refer to the sequence whose 
general term is a,,. (It will be clear from the context which meaning is 
appropriate. ) 


Activity 1.1 General terms 


For the temperature sequence above, write down the value of t,, for each of 
the following values of n. 


(a) 2g (b) 2 = 6 


Solutions are given on page 41. 


1.2 Sequences in closed form 


The notation a, is useful when we want to specify, or define, a sequence by 
giving a formula for the terms. For example, suppose that we wish to 
specify the infinite sequence of perfect squares: 


1,4,9,16,25,.... 


The terms of this sequence are the squares of the natural numbers 
1, 2:3, 4.55 3.4 that ie, 


t=1 427. 9=7',16=7, B= 5*,..:. 
If we choose to represent this sequence using the letter s (for square), then 


oe oe = 2 =A, gs = 3? = 9, 3, = = 1G... 


These terms are read as: 
a-one (or a-sub-one), 
a-two (or a-sub-two), 
and so on. 


We can use upper- or 
lower-case letters to represent 
sequences. 


Other letters commonly used 
to represent integers are 
1,7,k,l,m,p and q. 

Some texts use notation such 
as {a,},(an), or (an) to 
distinguish a sequence from 
its general term. 


An alternative setting out, 
not employing brackets, is 


6, =", w213, 3 


The word ‘closed’ contrasts 
this way of defining a 
sequence with other ways 
that you will meet later. 


Remember that a° = 1, for all 
non-zero values of a; that is, 
a =f fra 6. 
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For a general natural number n, we have s,, = n* and this is a formula for 
the general term or nth term of the sequence. To complete the 
specification of the sequence, we need to state the range of values of the 
subscript n. This we shall set out using brackets, as follows: 


Sq ee Lae 


Such a formula for defining a sequence in terms of the subscript n is called 
a closed form (or a closed-form formula). A closed form for a sequence 
enables us to calculate any term of the sequence directly once we are given 
the value of n. Unfortunately, however, not all sequences have such a 
formula. The existence of a closed form provides a convenient way of 
referring to a sequence. For example, we might say ‘the sequence n?’. This 
form of reference will be useful in Sections 5 and 6. 


Activity 1.2 Using closed forms 


Write down the first five terms, and the 100th term, of each of the 
following sequences. 


(ay a,=Yn (n= hee 
(oy hb, = in = ae 
fe) tel ee 


Solutions are given on page 41. 


Comment 


The sequence in part (c) is often used when we need to specify a sequence 
whose terms alternate in sign. 


Activity 1.3 Spotting a closed form 


(a) Specify a sequence in closed form whose first four terms are 
L326, &. 
(Hint: Try to find a common property of these four numbers.) 
(b) Use your closed form to write down the 10th term in your sequence. 


Solutions are given on page 41. 


For all the sequences we have considered so far, the first term of the 
sequence has subscript 1; that is, they are of the form aj, a@2,a3,.... This 
seems natural and easy to remember, but there are occasions when it is 
more convenient to be flexible about how we represent the first term. 
Consider, for example, the following sequence: 


1, 2,4:3, 33 
which arises in many contexts. This is the sequence of ‘powers of 2’: 
Or 2 aoe 
We can define this sequence in closed form using a, = 2”, but only if we 
allow the subscript 0: 


a = 2 feeeeF Se . e 


In this case, the simplicity of the formula a, = 2” generally outweighs the 
slight oddity of starting with ag. There is the possibility of confusion in 
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having dp as the first term of a sequence, with a; as second term, and so 
on, but with practice this should not cause difficulties. If it were essential 
to have first term a,, then we could define the ‘powers of 2’ sequence as 
follows: 

=e fa = 1, 2,3.%...). For example, 

ee : So oe 

Further flexibility about the first term of a sequence is sometimes useful, a, = 2) =2°=1. 
as in Activity 1.4(b). To avoid constant repetition, we adopt the following 
convention. 


Convention 


When we discuss a sequence a,,, we assume that the first term is a, 
unless we indicate otherwise. 


Activity 1.4 Unusual first terms 


Write down the first three terms of each of the following sequences. 
foe fr = 0,1,2, 2.) 


1 
(b) 3) (a-= 2; 3,4, ...) 
(c) een i412 3,...) 


Solutions are given on page 41. 


Comment 


The sequences 6, and c,, illustrate the fact that two sequences which 
appear to be different at first sight can actually have exactly the same 
terms. 


Sometimes we join up the 
points to indicate a pattern 
that is present. 
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1.3 Graphs of sequences 


The first few terms of a given sequence often suggest the sequence’s 
mathematical structure, especially if the terms are simple and familiar. 
For example, a sequence whose first five terms are 


7,14, 21, 28, 35 


seems very likely to be successive multiples of 7, with the closed form in 
Activity 1.2(a). On the other hand, the savings account sequence 


1000, 1050, 1102.50, 1157.63, 1215.51 


does not immediately appear to have such a structure. One way to detect 
the presence of structure in a given sequence a,, is to plot a graph of the 
sequence. It is convenient to use the horizontal axis for the subscript n and 
the vertical axis for the terms a,,, representing each point on the graph by 
a symbol such as a cross. For example, the graph of the above savings  _ 
account sequence is as follows. 


0 1 2 3 4 5 nm 


Figure 1.1 Savings account sequence 


This graph shows that the terms of this sequence increase from year to year 
in a regular manner. This suggests the possibility of a simple mathematical 
structure, but it does not immediately help us to find this structure. 


Activity 1.5 Plotting graphs 


Plot a graph for each of the sequences given in Activity 1.2, showing the 
first five terms in each case. 


Solutions are given on page 41. 


1.4 Recurrence relations 


The two sequences a, = 7n (n = 1,2,3,...) with terms 


7.14, 9% 8 Se, 
and 6, = 2" (n = 0, 1,2,...) with terms 
43.4.6 >> 


have a similar property. In each case, the next term of the sequence can be 
found from the current term of the sequence by using a formula. For the 
sequence a,, the next term is always 7 more than the current term: 


Qg = 0 + 1,05 = Go + 1,04 = Q3 + 1,5; 
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whereas for the sequence b,, the next term is always twice the current term: 


b, — 2bo, be — 261, bs — Bg Gs 


If the current term has subscript n, then the next term has 
subscript n + 1, and so we can write 


Gcpr ag et OWT, 2365 
and 
oe Oh, in = 61,2... ). 


Such a formula, which allows one term of a sequence to be obtained from 
the previous term, is called a recurrence relation, because the same 
relationship between adjacent terms keeps recurring. It is called a 
first-order recurrence relation because only one previous term is involved. 


If we know a recurrence relation for a sequence, and also know the first 
term of the sequence, then in principle we can determine any required term 
of the sequence by starting from the first term and repeatedly applying the 
recurrence relation. For example, from the recurrence relation 


eo (fn = 1,2,3;...), 
and the first term x, = 2, we can successively calculate 
2, == 7. 
te a? = 4, 
3 =a = 2 = 16, 


mana = oe 


and so on. Notice that if we keep the same recurrence relation but change 
the first term x, then a different sequence is obtained; for example, try 
x; = 1, with the above recurrence relation. 


Taken together, the specification of a first term, a recurrence relation and 
a subscript range is called a recurrence system and the resulting 
sequence is called a recurrence sequence. We shall display the three 
parts of such a recurrence system as follows: 
Ns tea = c fa Sed 3 2....), If the first term of this 


; sequence is defined not as 21 
with the first term of the sequence on the left and the recurrence relation, jut as 7 0, say, then the range 


including the range of values of n, on the right. of values of n will have to 


The next activity gives you some practice at finding the first few terms of Ps!” with 0 rather than 1. 


several sequences defined by recurrence systems. 


Activity 1.6 Using : 


Write down the first five terms of each of the following sequences. 

(a) at, aay Se ee in = 2,9, 3,.;) 

Cb) Op ag a ed oe = 1,2 87...) 

(¢} ty od, ee = 2 1 Oe) = 6, CZ, 

In part (c), round your answers to six decimal places where appropriate. 


Solutions are given on page 41. 
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Comment 


The recurrence sequence in part (c) very rapidly gives good 
approximations to \/2, as you can check by finding 2 on your calculator. 


Note that a recurrence relation may express z,, in terms of 7,_;, rather 
than x, in terms of x,,. If this is the case, then the range of values of n 
will need adjustment. For example, the sequence in Activity 1.6(a) can 
also be specified as follows: 


a7 8 0). eas 2@c4a- + he i = By ete a 


In the next three sections we study several types of recurrence systems, 
and investigate whether a closed form can be found for the corresponding 
sequences. Many sequences defined by recurrence systems do have closed 
forms, but not all. 


Summary of Section 1 


This section has introduced: 


© the notation a,, for a finite or infinite sequence, and for its term with 
subscript 7; 


a convention about the first term of a sequence; 
specifying a sequence using a closed form; 


sketching the graph of a sequence; 


ae a Se 


specifying a sequence using a recurrence system. 


Exercises for Section 1 


Exercise 1.1 


Write down the first five terms and the 10th term of each of the following 
sequences. 


(a) a, = 2 ee 
fp) etre eee 
fet a .- (ee, 
Exercise 1.2 


Plot a graph for each of the sequences given in Exercise 1.1, showing the 
first five terms in each case. 


Exercise 1.3 

Write down the first five terms of each of the following sequences. 
1 

a,+1 

ib) = 1, Bee So ee 


(aj am = 1, a2 Las & ae 


1 
(c) C5252; ote Be ape (@:22 Le Ps Binds a) 
Cn 


2 Arithmetic sequences 


In this section, we consider sequences defined by a rather basic type of 
recurrence relation which occurs frequently in practice. 


2.1 What is an arithmetic sequence? 


We begin with two sequences which arise in different ways but which are of | With emphasis on the syllable 


Pronounce ‘arithmetic’ here 


a similar mathematical type. met’. 
First, consider the finite sequence 

p14... , 38. 
This represents the total number of books that have been received by the 
end of successive months by a member of a book club. The club sends five 
books in January and three books in each month after that, for the rest of 
the year. We shall call this sequence b,,, so that b; = 5, bp = 8, bs = 11, 
and so on. 
To get from any term in this sequence to the next, we add the same 
number each time: 

8=5+3, 

ti 8+ 3, 

14=11+3, 
and so on. The number 3 occurs here because it is the number of books 
received each month after the first. Thus this sequence can be defined by 
the recurrence system 

Ss: bn4;=6,4+3 og er BE See sy 
The last value in the range of n is 11 because the subject of the recurrence 
relation is b,,,; and the final term in the sequence is },5. 
Next, consider the finite sequence 

1000, 950, 900, 850, ... , 0. 
This represents the volume, measured in litres on successive Saturdays, of 
oil in a tank supplying a boiler that is assumed to use 50 litres of oil per 
week. We shall call this sequence v,,, so that v; = 1000, v2 = 950, v3 = 900, 
and so on. | 
Once again, to get from any term in this sequence to the next, we add the 
same number each time: 

950 = 1000 + (—50), 

900 = 950 + (—50), 

850 = 900 + (—50), 
and so on. The negative number —50 occurs here because each week the Subtracting 50 is the same as 
volume in the tank is reduced by 50 litres. Thus this sequence can be adding —50. 


defined by the recurrence system 
Vv; = 1000, Up41 =U, —50 (n=1,2,3,..., 20). 


The last value in the range of n is 20 because 1000 litres at 50 litres per 
week lasts 20 weeks, so that the final term in the sequence is v2; = 0. 
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The name arises because each 
term (other than the first) is 
the arithmetic mean, or 
average, of its two 
neighbouring terms. 


For any particular arithmetic 
sequence, the parameters a 
and d have fixed values, so we 
could have called a and d 
‘constants’. 


For example, 
d= L2 — £1, 


d= 23 — 22. 


By our convention, each of 
these sequences should start 
with a term with subscript 1. 
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Any sequence with this structure — the addition of a fixed number to 
obtain the next term — is called an arithmetic sequence (also commonly 
called an arithmetic progression). Thus a general arithmetic sequence 
is given by: 


7, SOT age Vor BPO 


where a is the first term and d is the constant difference z,4; — ©, between 
any pair of successive terms, often called the common difference. 
Choosing the values of a and d determines a particular arithmetic 
sequence; we call a and d the parameters of the arithmetic sequence. For 
example, the book sequence has a = 5 and d = 3, and the oil sequence has 
a = 1000 and d = —50. There are minor variations of this definition; for 
example, the range of values of the subscript n may be finite, as in the 
book sequence and the oil sequence, or the first term may be 29: 


fe = 8, tag =e, +d (n—=6,122. 


Activity 2.1 Recognising arithmetic sequences 


Which of the following sequences is an arithmetic sequence? For each 
arithmetic sequence, write down the values of the parameters a and d. 


ie) = 1, tee + i See 
(b) yi = 2, Yn41 = —Yn +1 fe 12 
(G w=), wane ei a6 


Solutions are given on page 42. 


Suppose now that you have been given the first few terms of an arithmetic 
sequence z,. How can you find its parameters a and d? Well, a is just the 
first term, and d is the difference 2,1; — XZ, between any pair of adjacent 
terms 2,4; and x, in the sequence. 


In the next activity you are asked to write down the recurrence system for 
some arithmetic sequences. 


Activity 2.2 Finding parameters for arithmetic sequences 


Each of the three sequences in this activity is arithmetic and infinite. 
(a) For the sequence z,,, whose first four terms are 1, 4, 7, 10, 


(i) find the values of a and d, and write down the corresponding 
recurrence system; 


(ii) ‘calculate the next two terms, and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,, whose first four terms are 
2.1, 3.2, 4.3, 5.4. 


(c) Repeat part (a) for the sequence z,, whose first four terms are 
1, 0.9, 0.8, 0.7. 


Do the graphs you have plotted have any obvious features in common? 


Solutions are given on page 42. 
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2.2 A closed form for arithmetic sequences 


Arithmetic sequences have a particularly simple form: to get from one 
term to the next, we add on the same number each time. This pattern 
allows us to obtain a closed form for such sequences, which makes them 
easier to handle mathematically. 


To illustrate how this is done, we consider the book sequence: 
th, 2A. 14, ss. OO. 


This is an arithmetic sequence with parameters a = 5 and d = 3, which 
may be defined as 


6, = 5, bhai = 6, 4+3 (= be. 53), 


so that b; = 5, b) = 8, and so on. The way in which the terms of this 
sequence are obtained from the recurrence relation can be pictured as 


follows. 
add 3 add 3 add 3 add 3 
aoe ——-° r= se ape 2 = 
bi bo b3 bn 


Figure 2.1 Obtaining the terms of the book sequence 


Starting from 6b, = 5, 
to obtain b., we add 3, 
to obtain b3, we add 3 twice, 
to obtain b,, we add 3 three times, 


and so on. In each case the number of added 3s is one fewer than the 
subscript on the left. Thus, to obtain the general term b,,, we have to 

add 3 exactly n — 1 times; that is, we add 3(n — 1). This gives the value of 
the general term as: 


bg = 5+ Si — 1) = ae 2 rs = 1,2, 3... .., 12). Note that the last value in 


| thi fn is 12. 
For example, using this closed form we find that bs = 3 x 4+2= 14, as co 


expected. 


Activity 2.3 Obtaining closed forms for arithmetic sequences 


Use similar reasoning to obtain a closed form for the oil sequence: 
fee, 47 =v, — 50 (1 = 1,2, 3,-1.2). 
Check that your closed form gives the correct value for v4. 


A solution is given on page 42. 
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The expression a + (n — 1)d 
may be simplified when a 


and d have particular values. 


For example, 


5+ 3(n—1) = 3n+2. 


For example, 
1 =—a+t+ d, 
fo = a+ 2d. 
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The same reasoning can be applied to a general arithmetic sequence 


2 Sih Cae kts (eae 


add d add d add d add d 
D1 Z2 L3 In 


Figure 2.2 Obtaining the terms of a general arithmetic sequence 
To obtain the general term x,, we start with x; = a and add d exactly 


n —1 times, so xz, =a+(n—1)d. This result is displayed below. 


Closed form for arithmetic sequences 
The arithmetic sequence with recurrence system 


t=, trai = 2, +0 a2 ae 


has the closed form 


Tt, =a04+(n—))e _ i = fa 


Whenever a new formula has been obtained, it is good practice to check 
that the formula gives the correct answer in simple cases. This checking 
does not guarantee that the formula is correct, but it may uncover errors 
in the derivation. For example, when n = 1 and n = 2, this formula gives 
the correct values x; = a and xz, =a+d. Also, if d= 0, then the closed 
form gives the sequence x, = a (n = 1,2,3,...), as expected. The latter 
sequence is a constant sequence, in which each term has the same value. 


The next activity provides the opportunity for you to apply this closed 
form to particular sequences. 


Activity 2.4 Writing down closed forms 


Write down a closed form for each of the sequences in Activity 2.2. In each 
case, check that your answer gives the correct value for the fourth term, 
and also calculate the 100th term of each sequence. 


Solutions are given on page 42. 


2.3 An alternative closed form 


As mentioned in Section 1, it is not always convenient for the first term of 
a sequence to have subscript 1. For example, we often consider sequences 
with first term zx . An arithmetic sequence of this type is specified by 


fo 0, Hea SS, FO a 


In order to obtain z,,, we start with z) = a and have to add on d exactly n 
times. This gives the closed form 


ne = 0+nd- {a= 4G, 1,2, ...). 


SECTION 2 ARITHMETIC SEQUENCES 


This version of the closed form is slightly neater than the one with first 
term 2 ,, and we sometimes prefer it for this reason. Remember, however, 
that for such a sequence care is needed in identifying particular terms; for 
example, X19 is the eleventh term of the sequence. 


Activity 2.5 Using the alternative closed form 


Write down a closed form for each of the following arithmetic sequences, 
and hence calculate the 100th term of each sequence. 


aay ed oe Sey PD (0, 59) 2) 
ete — a, = y,— 0.01 (= 04, 25.5} 


Solutions are given on page 43. 


Summary of Section 2 


This section has introduced: 
© arithmetic sequences defined by recurrence systems of the form 
eee ge in = 1, 2,3... ..}, 
which have closed form 
i, —G4t+n—Lpe rss 2. -..); 
© arithmetic sequences defined by recurrence systems of the form 
fo = G, Bape eee ee 
which have closed form 
2. =2+ nd (wn =0,3;2.-..); 


© amethod for finding the parameters a and d of a given arithmetic 
sequence. 


Exercises for Section 2 


Exercise 2.1 


Each of the sequences in this exercise is arithmetic and infinite. 
(a) For the sequence z,,, whose first four terms are 100, 95, 90, 85, 


_ (i) find the values of the parameters a and d, and write down the 
corresponding recurrence system; 


(ii) calculate the next two terms and plot a graph of the first six 
terms. 

(b) Repeat part (a) for the sequence y,, whose first four terms are 
ee 
4927471. 

Exercise 2.2 


Write down a closed form for each of the following sequences, and hence 
calculate the 10th term of each sequence. 


(A) y= Fo, = 3 in = 1,2, 3, . 2.) 
(hit =e, a = 2 fn = 0,1,2,...) 
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3 Geometric sequences 


See Section 1. 


Note that 1157.63 is 1157.625 
rounded to two decimal 
places — that is, to the nearest 


penny. 


This representation of a 
bouncing ball is considered 
further in Section 7. 


In this section, we consider sequences defined by another basic type of 
recurrence relation that occurs frequently in practice. 


3.1 What is a geometric sequence? 


We begin once again with two sequences from different real-world contexts. 
First, consider the savings account sequence | 
1000, 1050, 1102.50, 1157.63, 1215.51. 


This represents the amount of money (in £) in a savings account on each 
successive 1 January over a five-year period. We shall call this sequence s,,, 
so that s; = 1000, s. = 1050, s3 = 1102.50, and so on. 


To get from any term in this sequence to the next, we multiply by the same 
number each time: 


1050 = 1.05 x 1000, 
1102.50 = 1.05 x 1050, 
1157.63 = 1.05 x 1102.50, 


and so on. The number 1.05 occurs here because the interest added on at 
the end of each year is 0.05 times (that is, 5% of) the amount in the 
account at the beginning of the year. Thus this sequence can be defined by 
the recurrence system 


5, = OR ws = 1 s,,. (sn = 1,2;3,2. 
since the final term in this finite sequence is 55. 
Next, consider the sequence 

2000, 1400, 980, 686, 480.2,.... 


This represents the height, measured in millimetres, of successive bounces 
of a ball which is assumed to rebound to 70% of the height from which it 
fell. We shall call this sequence h,,, so that hy = 2000, hz = 1400, 

hz = 980, and so on. 


Once again, to get from any term in this sequence to the next, we multiply 
by the same number each time: 


1400 = 0.7 x 2000, 
980 = 0.7 x 1400, 
686 = 0.7 x 980, 


and so on. The number 0.7 occurs here because each successive height is 
70% of the previous one. Thus this sequence can be defined by the 
recurrence system 


h, = 2000, figs =O.7h, (n= 1,33, .-.), 


where we have assumed (unrealistically) that the ball continues to bounce 
indefinitely. 


SECTION 3 GEOMETRIC SEQUENCES 


Any sequence with this structure — multiplication by a fixed number to 


obtain the next term — is called a geometric sequence (also commonly The name arises because, for 
called a geometric progression). Thus a general geometric sequence is a geometric sequence in which 
given by: all terms are positive, each 
term (other than the first) is 
T=, Iny1=7Tt, (n=1,2,3,...), the geometric mean of its two 


neighbouring terms — that is, 


where a is the first term and r is the constant ratio z,,,/x, of any two 
the square root of their 


successive terms, often called the common ratio. Choosing the values of 


a and r determines a particular geometric sequence; we call a and r the —— 
parameters of the geometric sequence. For example, the savings account 
sequence has a = 1000 and r = 1.05, and the bouncing ball sequence has 
a = 2000 and © = 0.7. 
Once again, there are minor variations; for example, the range of values of 
the subscript n may be finite, as in the savings account sequence, or the 
first term may be Zo: 
eee ee = 7, in =0,1,2,...). 

Activity 3.1 Recognising geometric sequences 
Which of the following sequences is a geometric sequence? For each 
geometric sequence, write down the values of a and r. 
(a) Ly = —l, In+1 a ee i= t 2,3; -<:) 
(b) a E, Yn+1 = —0.9y, (n _ 0, t; 2, és J 
(c) 2 = 2, a5 = =e, Tae we a eee 
Solutions are given on page 43. 
Suppose now that you know the first few terms of a geometric sequence 2, 
and you want to find the recurrence system that generates it. As with 
arithmetic sequences, a is just the first term. But r is the ratio 7,4,/2, of 
any pair of adjacent terms z,,,; and Zp. For example, 
In the next activity, you are asked to write down the recurrence system for r= 22/21, 
some geometric sequences. r= 03/2. 


Activity 3.2 Finding parameters for geometric sequences 


Each of the three sequences in this activity is geometric and infinite. 


2 
7994? 8? 


(i) find the values of a and r, and write down the corresponding 
recurrence system; 


(a) For the sequence x,,, whose first four terms are 1 


(ii) calculate the next two terms, and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,, whose first four terms are 
4.2, 7.14, 12.138, 20.6346. 


(c) Repeat part (a) for the sequence z,,, whose first four terms are 
a 


Do the graphs you have plotted have any obvious features in common? 


Solutions are given on page 43. 
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It is helpful to put fractions 
and decimals that are raised 
to a power in brackets. It is 
essential to do this when 
negative fractions and 
decimals are raised to a 
power. 
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3.2 A closed form for geometric sequences 


Geometric sequences, like arithmetic sequences, have a particularly simple 
form: to get from one term to the next, we multiply by the same number 
each time. This pattern allows us to obtain a closed form for such 
sequences. 


To illustrate how this can be done, we consider the bouncing ball sequence: 
2000, 1400, 980, 686,.... 


This is a geometric sequence with parameters a = 2000 and r = 0.7, which 
may be defined as 


hy = 2000, hn, =0.7hyn (n =1,2,3,...). 


The way in which the terms of this sequence are obtained from the 
recurrence relation can be pictured as follows. 


x0.7 x0.7 x 0.7 x0.7 
hy he hg hn 
Figure 3.1 Obtaining the terms of the bouncing ball sequence 


Starting from h; = 2000, 
to obtain hz, we multiply by 0.7, 
to obtain h3, we multiply by 0.7 twice, 
to obtain h4, we multiply by 0.7 three times, 


and so on. To obtain the general term h,,, we have to multiply by 0.7 
exactly n — 1 times; that is, we multiply by (0.7)""*. This gives the value 
of the general term as: 

h,, = 2008 10:7)" = 2000.1)" a... 


For example, using this closed form we find that h, = 2000(0.7)* = 686, as 
expected. 


Activity 3.3 Obtaining closed forms for geometric sequences 


Use similar reasoning to obtain a closed form for the savings account 
sequence 


8, = 1000, 6.4, = 1.054, = Gi Baas 
Check that your closed form gives the correct value for 84. 


A solution is given on page 44. 


SECTION 3 GEOMETRIC SEQUENCES 


The same reasoning can be applied to a general geometric sequence 


SS ee Os eee ee ee oe eee 


xr xr xr xr 
Gg oe oo. oe = ees =e = 
L4 r2 X3 In 


Figure 3.2 Obtaining the terms of a general geometric sequence 


To obtain a general term z,,, we start with 2, = a and multiply by r 
exactly n — 1 times, so z, = ar”. 


Closed form for geometric sequences 
The geometric sequence with recurrence system 


= 6, 3.47 = ee is = 22S... J, 


has the closed form 


ia ae ao -.-) 


Once again, we should check that this formula gives the correct answer in 

simple cases. For example, in the cases n = 1 and n = 2, the formula gives 
the correct values x; = a and x2 = ar. Also, if the ratio is r = 1, then we 

obtain the constant sequence x, = a (n = 1,2,3,...), as expected. 


The next activity provides the opportunity for you to apply this closed 
form to particular sequences. 


Activity 3.4 Writing down closed forms 


Write down a closed form for each of the sequences in Activity 3.2. In each 
case check that your answer gives the correct value for the fourth term, 
and also calculate the 10th term of each sequence (correct to four 
significant figures). 


Solutions are given on page 44. 


3.3 An alternative closed form 


Once again, it is not always convenient for the first term of a sequence to 
have subscript 1. A geometric sequence with first term 2p is of the form 


Ty sew, Oe pesetite uaa, Biz co. 


To obtain z,, we start with zr» = a and multiply by r exactly n times to For example, 
give the closed form = 
#, = ar, 
Sy ae eS 0, 1,2, 3). Lo = ar’. 
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Activity 3.5 Using the alternative closed form 


Write down a closed form for each of the following geometric sequences, 
and hence calculate the 10th term of each sequence (correct to four 
significant figures). 


(a) woe 1 = £45 = OIE (pn +68. 
(6) = 10, “seer —Loy, = 012 


Solutions are given on page 44. 


Summary of Section 3 


This section has introduced: 


© geometric sequences defined by recurrence systems of the form 
a; = Das = Sy eS 
which have closed form 
t, Soro fa 1,2 
© geometric sequences defined by recurrence systems of the form 
Pe ee Oe ee ee ena el Oe epee Fr 
which have closed form 
fan" oda an J.) 


© a method for finding the parameters a and r of a given geometric 
sequence. 


Exercises for Section 3 


Exercise 3.1 
Each of the sequences in this exercise is geometric and infinite. 
(a) For the sequence z,,, whose first four terms are 2, —3, 4.5, —6.75, 


(i) find the values of the parameters a and r, and write down the 
corresponding recurrence system; 


(ii) calculate the next two terms and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,,, whose first four terms are 100, 99, 
98.01, 97.0299. 


In part (a)(ii), round the two terms to three decimal places. In part (b)(ii), 
round the two terms to three significant figures. 


Exercise 3.2 


Write down a closed form for each of the following sequences, and hence 
calculate the 10th term of each sequence (correct to four significant 
figures). 

(a) 2; =9,- “et. — G2, (n= 1,2,3,<..) 

(hb) we = 1, Bony Ey, ewe Reg 


4 Linear recurrence sequences 


The sequences in this section are rather more complicated since they — 
combine features of both arithmetic and geometric sequences. These 
sequences arise in correspondingly more complicated real-world contexts. 


4.1 What is a linear recurrence sequence? 


We begin once again with two particular sequences. 
First, consider the sequence 
6000, 6400, 6860, 7389, 7997,.... 


This represents the deer population in a colony for which it is assumed 
that the annual increase in population from natural causes (births minus 
deaths) is 15%, and this is offset by a policy of culling 500 deer every year. 
The figure of 15% is based on historical observations, whereas the figure of 
500 has been determined as a way to control the population. We shall call 
this sequence P,,, so that P, = 6000, P, = 6400, P; = 6860, and so on. 


To get from any term in this sequence to the next, we first multiply by a 
particular number and then add another: 


6400 = 1.15 x 6000 — 500, These numbers are rounded 
6860 = 1.15 x 6400 — 500 to the nearest integer, where 


necessary. 


7389 = 1.15 x 6860 — 500, 
7997 = 1.15 x 7389 — 500, 


and so on. The numbers 1.15 and —500 occur here because each year the 
natural increase is 0.15 (15%) of the population and there is a reduction 
of 500. Thus this sequence can be defined by the recurrence system 


fi =e, Fo = Lia, -— 0 O(n = 1, 2,3, ...). 
Next, consider the sequence 
10000, 9697.57, 9380.02, 9046.59, ..., 764.09. 


This represents the amount (in £) owing to a bank on 1 January of each 
year over the 20-year period of a mortgage, with fixed interest rate of 5% 
and total annual payment (interest plus partial repayment) of £802.43. We 
shall call this sequence m,,, so that m; = 10000, mz = 9697.57, 

m3 = 9380.02, and so on. 


Once again, to get from any term in this sequence to the next, we first 
multiply by a particular number and then add another: 


9697.57 = 1.05 x 10000 — 802.43, a OP caer ee 

9380.02 = 1.05 x 9697.57 — 802.43, to the nearest penny, where 
necessary. 

9046.59 = 1.05 x 9380.02 — 802.43, 


and so on. The number 1.05 appears here because the interest to be paid 
each year is 0.05 times the amount owing at the beginning of the year. The 
apparently arbitrary number 802.43 has been carefully calculated by the 
bank so that at the end of the 20th year the amount owing has reduced 

to 0. Thus this sequence can be defined by the same kind of recurrence 
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If you calculate a further 
term of this sequence, then 
you will find that the 
borrower actually overpays by 
14p over the 20-year period! 


The name arises because the 
recurrence relation 


looks like the equation of a 
line: 


y=rz+4+d. 
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system: to get from one term in the sequence to the next, we first multiply 
by 1.05 and then add —802.43: 


m, = 10000, mp4, = 1.05m, — 802.43 (n =1,2,3,...,19). 


The final value in the range of n is 19 because the final term in the 
mortgage sequence is M29, the amount owing at the beginning of the 20th 
year. 


Any sequence with the structure of the deer population and mortgage 
sequences is called a linear recurrence sequence. Thus a general linear 
recurrence sequence is given by: 


Oy =e, Bes PR. ee, A 


where a is the first term. Choosing the values of a, r and d determines a 
particular linear recurrence sequence; we call a, r and d the parameters 
of the linear recurrence sequence. For example, the deer population 
sequence has a = 6000, r = 1.15 and d = —500, and the mortgage sequence 
has a = 10000, r = 1.05 and d = —802.43. 


Once again, there are minor variations; for example, the range of values of 
the subscript n may be finite, as in the mortgage sequence, or the first 
term may be Zo: 


to = 8, Serta SS 
Notice that 


© arithmetic sequences (x4; = Z, + d) are special cases of linear 
recurrence sequences, in which r = 1; 


© geometric sequences (X,4; = rZ,) are special cases of linear recurrence 
sequences, in which d = 0. 


Expressed another way, linear recurrence sequences are a generalisation of 
both arithmetic sequences and geometric sequences. 


Activity 4.1 Recognising linear recurrence sequences 


Which of the following is a linear recurrence sequence? For each linear 
recurrence sequence, write down the values of a, r and d. 


(a) m= 1, toa = 28, $226 = 12a 
(b) yi = 1, Ynt1 = —Yn — 1 (n = 12,3; £5) 
(c) 2 = 2,°° 4,4 es ee 


Solutions are given on page 44. 


SECTION 4 LINEAR RECURRENCE SEQUENCES 


4.2 Working with linear recurrence sequences 


To study this subsection you will need a cassette player and Audio Tape 1. 


In this subsection, we consider the following two questions. 


© Given the first few terms of a linear recurrence sequence, is it possible 
to find the parameters of that sequence? For example, you may spot 
that 


+27, 45,31, 


are the first five terms of the linear recurrence sequence in 

Activity 4.1(a), which has parameters a = 1, r= 2 andd=1. But 
what are the parameters of the linear recurrence sequence whose first 
four terms are 


a a ee 


© Is there a closed form for a general linear recurrence sequence? For 
example, you may be able to guess a closed form for 


at, Po, 
but what about 
4,—5,13, —23,...? 


listen to Audio Tape 1, Band 1, ‘Working with linear recurrence 
sequences’, in which both these questions are answered. This tape refers D 
to the following frames, Frame 2 of which contains Activity 4.2. 9 (wore 


io 


Frame 1 


Finding parameters for linear recurrence sequences 


Find the linear recurrence sequence which begins: 
4, 3, 1, Seo. 


General linear recurrence Sequence: 


; SA SS ee Ge ee (1) 


fh 


In this case x, = 4, x, = —-, Kg AO g on Se 


Now apply equation (1) with n = 1, 2: 


X,='X,+d ; 5=4rid (2) 
= 13=-Sr+d (3) 


Subtract equation (3) from equation (2): 
“5 —S=(4e4e) — Fors ah | 
that is, 


Simultaneous 
equations =— 
oe solved by 

18 =9r elimination 


50 


Find dfrom equation (2): d=-5 —-4r=—5 — 4(-2), $0 


Hence the linear recurrence SEQUENCE iS: 


‘ee, eee eT, ZO, cord 


This gives 


X,=-2x,+3=-2X13 + 3 =-23, as expected. 


Frame 2 


Activity 4.2 Finding parameters 

Find the linear recurrence sequences that begin: 
(a)-3, 5, 9, We tb} ie, —<S BAe (0) Oa. 

Algo, for each sequence, check the fourth term, 


calculate two further terms and plot its graph. 


Solutions are on page 44. 
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Frame 3 
Closed form — a special case ee 
Is there a closed form for 


= 1X +1 (Ma, Z, Qaiaoge 7 r#i, 
or else 


x, =1, Xn+t 


arithmetic 


First few terms: 


i 4, 


X,=(K,+1= 


i, ee ee ee ee 


X,=tXnt1=nr2+r4+1) +1 


Fattern 
continues 


Kip er+ rest ere. 
In general, 

K,=rn-tern-24... tre, (1) 
To obtain a neat form for x,: 

rm, arntirn-t4ee rear, (2) 


Subtract equation (1) from equation (2) to cancel most terme: 


Paes PD cl 
S50 


(3) 


Remark Combining equations (1) and (3) gives 


n— | 
pam 4 rim 2 oo Pe r#. (4) 
| io 


This formula will be used in Frames 4 and 5. 


a7 


Frame 4 


Closed form — the general case Generalising 


Is there a closed form for 


r# i, 
or else 
arithmetic 


x, = 8) * 5S ee 4s 


A 


First few terms: 
ks 
X,=tat+d, 
Xz=Mrat+da+d=r2attrd+d, 
xX,=M(r2attrd+da+dz=r%atr2dt+rd+d, 


x< 
| 


=rn-ig+(rn-24--.4+r41)d, 


rn-1—4 
rn-lqa+| ——— |d, 


r—1 


Frame 3, 
equation (4) 
with n replaced by n—1. 


(1) 


Example 


The linear recurrence sequence 


x, =4, *,, ==eeeo a ite 


has 2= 4,r=-Z2Z ane a= Equation (1) gives 
x= ree ee (—2)n-1 — == 
—2-1 —2-| 
Check that 
this closed form 
= See) tat Gr 1, 2. OS, ree does give x , = 4, 
X,= ee tO, K ga ee 
Frame 5 


Sum of a finite geometric series 


Atart+ar4+---+ar" Cre1) 


=a(ltr+r24+---4rn), 


= 


From Frame 3, equation (4), with n replaced by n+ 1 


SECTION 4 LINEAR RECURRENCE SEQUENCES 


Activity 4.3 Writing down closed forms 
Write down a closed form for each of the sequences in Activity 4.2, and 
hence calculate the 10th term of each sequence. 


Solutions are given on page 45. 


Activity 4.4 Checking simple cases 


Check that the closed form for x, obtained in equation (1) of Frame 4 
gives the correct values in the special cases n = 1 and n = 2. 


Solutions are given on page 46. 


4.3 An alternative closed form 


Once again, it is not always convenient for the first term of a sequence to 
have subscript 1. If we consider a linear recurrence sequence of the form 


Bo = 6, Tear. = TR, a fe Hh... 


where r ~ 1, then the closed form for z,, is If r = 1, then the sequence is 
d d arithmetic. 
Ln = |a+ —— }r” —- — (n=0,1,2,...). 
( r= 7) r—l ( ) 
As before this version of the closed form is slightly neater than the one 
with first term 21. 


Activity 4.5 Using the alternative closed form 


Write down a closed form for each of the following linear recurrence 
sequences, and hence calculate the 10th term of each sequence (correct to 
three decimal places, where appropriate). 


(a) 29: 50, - tase = O09 
(b) Yo=—1l, Ynt1 = —2Yynt+1 (n = 0,1,2,...) 
(c) 29 3h tige ee eee, Se...) 


Solutions are given on page 46. 
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Summary of Section 4 


This section has introduced: 


© linear recurrence sequences defined by recurrence systems of the form 
= 6; ey Sie te eS 
which, when r # 1, have closed form 
d ; d 
n= gaa se 2a sy 
x (a+—-)r eer (n ) 


© linear recurrence sequences defined by recurrence systems of the form 


% =a, 8455 HF HE Ss 
which, when r # 1, have closed form 
d d 
a o = 0 1.2,..< 
x (a+) ee (n ) 


© amethod for finding the parameters of a linear recurrence sequence 
whose first three terms are known; 


© the formula for the sum of the finite geometric series 
atar+ar?+---+ar”, which is 
| Eee edi 


‘; 
: ae )ir# 


atartar?+---+ar" =a( 


Exercises for Section 4 


Exercise 4.1 


Each of the sequences in this exercise is an infinite linear recurrence 
sequence. 


(a) For the sequence z,,, whose first four terms are 1, 3.1, 5.41, 7.951, 


(i) find the values of the parameters a, r and d, and write down the 
corresponding recurrence system; 


(ii) calculate the next two terms and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,,, whose first four terms are 
4, 3, 2.75, 2.6875. 


Exercise 4.2 


Write down a closed form for each of the following sequences, and hence 
calculate the 10th term of each sequence. 


fa) 27 = 0, togg =e, 1 Hee 
(b) Yo = 1, Unt = F¥n +1 (nm = 0,1,25550 
(©) 2g 100 a ee. fe = 0; 1 2 


Exercise 4.3 

Write down a closed form for 

(a) the deer population sequence P,,, 
(b) the mortgage sequence m,,. 


These sequences are given in Subsection 4.1. 


5 Long-term behaviour of sequences 


In this section we study the long-term behaviour of linear recurrence 
sequences. 


5.1 Types of long-term behaviour 
In Activity 4.5, you found that the linear recurrence sequences 


toe - a = ORS, +8 in = 0,1,%. ...), 
ym Yeas = ly, +1. me 017, 3, 


gt = 2, +S (mn = 0; 2,2, . ..), 
have closed forms 


xt, = —30(0.9)" +80 (n=0,1,2,...), 


Yn = —4(-2)" +4 (n=0,1,2,...), 


respectively. For these sequences, we can use either the recurrence relation 
or the closed form to calculate the following tables of values and hence 
obtain the corresponding graphs. 


Table 5.1 The sequence x, (to 1 d.p.) 
a a 2 3 4 5 


¢%, 90 53 55.7 58.1 60.3 62.3 


Figure 5.1 ‘The sequence zx, 


ot 
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Table 5.2 The sequence yp, 
ee ee oe ee ee eee 


fot 4-35 3 


—30 


Figure 5.2 The sequence yp, 


Table 5.3 The sequence z,, 
= 2S we ae te ES 


Sg 1S Be ae 


zn 


Figure 5.3 The sequence zy, 


Seeing the first few terms of these sequences plotted on a graph gives you 
some idea of their long-term behaviour; that is, how each of these 
sequences will develop as more and more terms are considered. 


© The early terms of the sequence xz, are increasing steadily and it seems 
likely that its terms will continue to increase, but will they get very 
large or level out? 


© The early terms of the sequence y, oscillate between positive and 
negative values, getting larger and larger, but will this behaviour 
continue? 


© All the terms of the sequence z,, lie on a straight line, rising from left 
to right, and so as n gets large so does the value of the term 2Z,. 


It is possible to infer the behaviour of all the terms of z,, because the 
closed form z, = 1+ 2/2 can be associated with the equation of a straight 
line. The closed forms for the sequences x, and y, depend on (0.9)” 

and (—2)", and are not so easy to interpret. These matters are addressed 
in the next subsection. 


SECTION 5 LONG-TERM BEHAVIOUR OF SEQUENCES 


5.2 The long-term behaviour of r” 


In general, in the closed form for a linear recurrence sequence, the only 
part of the formula for the general term z,, that changes when n changes is 
the expression r”~' (or r” if the first term is x9). Thus the long-term 
behaviour of the sequence x,, depends on the long-term behaviour of the 
sequence r”. To gain some insight into the long-term behaviour of 

r” (n = 0,1,2,...) consider the following table of values of r”, for 

r = 5,091, 1.4-and 15. 


Table 5.4 Values of r” 


n a 2 3 4 D oo 100 

0.5)* "1 Ss a es 0625 003725 a 10 
(0.9)” 1 0.9 0.81 0.729 0.6561 0.59049 ... 2.66 x 10°° 
ig eo 1 1 1 1 _— 1 

Li}? 2-3 a - 4331 1.4641 1.6166 F 2. E38 x 10 
(LS fee ee ee. 6.0025 759575 ... “407 x 16" 


In each of the first two rows of this table, the values decrease from left to 
right. This happens because if r is between 0 and 1, but not equal to these 
values, then 

pet! ee 
On the other hand, in the last two rows the values increase from left to 
right because in each of these cases r > 1. 


Moreover, on the basis of the entries in the final column, it seems plausible 
that if O< r <1, then the terms r” become arbitrarily small as n becomes 
large; that is, r” may be made as small as we please by taking n large 
enough. On the other hand, if r > 1, then the terms r” become arbitrarily 
large as n becomes large. We shall treat these as ‘known properties’ of the 
sequence r” and use the following standard notation to describe them: 


ifO0<r<1, then r” —~0Oasn—- oo; 

ifr >1, then r” > oo as n > ov. 
In each case the arrow is read as ‘tends to’ and the symbol oo as ‘infinity’. 
Using this, we can deduce the long-term behaviour of 

Lg = —s02) 4-80 (n= 0,1, 2,...). 


As n becomes large, (0.9)” becomes arbitrarily small (because 

0 < 0.9 < 1), so that 30(0.9)” also becomes arbitrarily small, and hence z,, 
becomes arbitrarily close to 80. This answers the question about the 
sequence zx, posed after Figure 5.3. The long-term behaviour of the 
sequence Z, is that the terms rise towards 80 but get no higher, so they 
must level out. We can express this long-term behaviour as 


Ln — 80 as n > ow. 


We now use the fact that if r > 1, then the values of r” become arbitrarily 
large as n becomes large, to deduce the long-term behaviour of 


tn = —$ x (-2)" +2 (nm =0,1,2,...). 


See Subsections 4.2 and 4.3. 


In the special case r = 1, we 
have r” = 1 and the 
long-term behaviour of this 
constant sequence is easy to 
describe. Here we consider 
some (positive) values for r, 
on either side of 1. 


The entries in the final 
column of the table are given 
to three significant figures. 


r = 0.5, 0.9 


r=1.1,1.5 


These properties are 
established in courses on real 
analysis. 


In symbols, (0.9)” > 0 
as N —> ©o. 
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Since —2 = (-1) x 2, 
we have 


(—2)" = (-1)” x 2”. 
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First, we write (—2)” in the form (—2)” = (—1)” x 2”. As n becomes 
large, 2” becomes arbitrarily large, because 2 > 1. In symbols, 2” — oo 

as n — oo. Thus (—2)” becomes arbitrarily large, but alternates in sign 
(switching between positive and negative). Multiplying (—2)” by — and 
adding 4 to the result does not change this overall behaviour of (—2)” as n 
gets large, so y, also has these properties, as suggested after Figure 5.3. 
Any sequence whose terms become arbitrarily large (whether positive or 
negative) is called unbounded. 


The following table gives a summary of the long-term behaviour of r” for 
various ranges of values of r, including negative ones. 


Table 5.5 Long-term behaviour of r” 


Range of r Behaviour of r” 
ee ae r” + oo as Nn — CO 
re] Remains constant: 1,1, 1,... 
Ga ret r"» > Q0asn—-o 
r= 0 Remains constant: 0, 0, 0,... 
—-l<r<0 r” — 0 as n > ov, alternates in sign 
r=-1 Alternates between —1 and +1 
r<-l r” is unbounded, alternates in sign 


Note that, for a given value of r > 0, the long-term behaviour of 
r’-! (n = 1,2,3,...) is the same as the long-term behaviour of 
r” (n=0,1,2,...) because these two sequences have the same terms. 


Activity 5.1 Long-term behaviour 


Describe the long-term behaviour of each of the sequences in Activity 4.2, 
whose closed forms you found in Activity 4.3. 


Solutions are given on page 46. 


Summary of Section 5 


This section has introduced various types of long-term behaviour of linear 
recurrence sequences. 


Exercises for Section 5 


Exercise 5.1 


Describe the long-term behaviour of the three sequences in Exercise 4.2. 


Exercise 5.2 


Describe the long-term behaviour of the deer population sequence, whose 
closed form was found in Exercise 4.3. 


6 Investigating sequences with the computer 


In this section you will need computer access, the files for this chapter and 
Computer Book A. 


The computer can be used to generate tables and graphs containing many 
terms of a sequence. This makes it possible to study in greater detail than 
in Section 5 the long-term behaviour of sequences. 


Refer to Computer Book A for the work in this section. 


Summary of Section 6 


This section has used the computer to confirm the long-term behaviour of 
various linear recurrence sequences. 
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7 Sequences and modelling 


In addition to predicting how 
some aspect of the real world 
will change, models are also 
used to fill in gaps in existing 
incomplete sets of data. 


36 


In this chapter, we have studied several sequences which are defined by 
recurrence systems and which arise as descriptions of what occurs in the 
real world. 


© The book sequence 
b= 5, hag Hb PS DS ees 
© The oil sequence 
0; © 1000, 4g = o> =a 12 20}. 
© The savings account sequence 
8; = J000, 22.5724 05s. in = 1 ee 
© The bouncing ball sequence 
hy = 2000, Aya HET, - Se 
© The deer population sequence 
P, = 6000... Pigg = 215 ee, ...). 
© ‘The mortgage sequence 
i = 1 i = 105m, — 862435: “(n= 1, 2,3,..-, ID). 


In this final section, we briefly discuss the application of mathematics to 
the real world, and introduce one framework for doing this. 


You may already have realised that the six sequences above are of two 
rather different types. The first type are those sequences in which the 
recurrence system determines exactly what happens in the real world. For 
example, the savings account sequence represents the rule designed by the 
bank to handle that account, and the terms of that sequence will be exact 
as long as the bank wishes to maintain that rule with the same interest 
rate. 


On the other hand, it is very unlikely that our deer population sequence is 
an exact representation of any deer population in the real world! A few 
moments’ thought suggests many ways in which it might prove inadequate: 


© the number of deer is unlikely to be known exactly; 


© the birth and death rates, which must have been calculated before 
culling began, are probably imprecise and may vary over time 
considerably; 


© the number of deer may change for other reasons, such as 
overcrowding or migration; 


© the predicted values of P,,, for n > 4, are not integers, so they have to 
be rounded. 


In spite of these factors, the use of recurrence systems to attempt to 
predict population changes (not just in deer, of course) is of major 
practical importance. Any collection of formulas which attempts to 
quantify how some aspect of the real world behaves is called a 
mathematical model or, more briefly, a model. So our deer population 
sequence P,, is a simple model. It does not represent the real world exactly, 
but it may represent it sufficiently accurately for some practical purpose, 
and if so it has the advantage of being simple. 


SECTION 7 SEQUENCES AND MODELLING 


Activity 7.1 Models 


Which of the six recurrence sequences at the beginning of this section are 
mathematical models, in the sense just described? 


Solutions are given on page 46. 


In this course, you will meet mathematical models often, and we shall try 
to use models in a practical way. This means that we aim to keep in mind 
the real-world purpose for which the model was created, rather than 
devoting our efforts exclusively to mathematical aspects of the models, 
fascinating though these may be. This may lead us to change a model if it 
proves unsatisfactory. To see how this can happen, consider the deer’ 
population model P,: 
P, = 6006, Poa = be — 5 Ain = 1, 2,5; 2). Remember that 6000, 1.15 


' and —500 are the parameters 
This model was created in order to provide a basis for controlling a certain ete serrecnie 


deer population. The number 1.15 arises from the 15% natural growth rate — sequence. 
of the population, which would have been obtained by collecting data from 
previous years. The number of deer to be culled per year would have been 
decided by calculating how the terms of the sequence P,, behave in various 
cases and then deciding that by culling 500 the population would not grow 
too quickly. However, after a few years it may turn out that the growth in 
the deer population is higher, or lower, than that predicted by the model. 
We may then wish to vary the culling figure, or perhaps choose a different 
type of recurrence relation, which we hope will represent the behaviour of 
the population more accurately. This process of choosing a model, trying 
it out, evaluating it, and possibly changing it, is known as the modelling 
cycle. 


The framework that we use for this modelling cycle is set out below in five 
key stages. As you read these, you may like to picture how these general 
statements would apply in practice if you were given the task of modelling 
a real deer population. 
1. Specify the purpose: 
define the problem; decide which aspects of the problem to investigate; 
collect relevant data. 
2. Create the model: 
choose variables; state assumptions; formulate mathematical 
relationships. 
3. Do the mathematics: 
solve equations; draw graphs; derive results. 
4. Interpret the results: 
describe the mathematical solution in words; decide what results to 
compare with reality. 
5. Evaluate the outcomes: 
test the outcomes of the model with reality; if necessary, adjust the 
model and enter the cycle again. 


of 
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To help you recall these stages, the following diagram of the modelling 
cycle, which summarises the above list, is used consistently throughout the 
course. 


a“ 


Figure 7.1 The modelling cycle 


The following activity gives you a chance to get used to the process of 
modelling. 


Activity 7.2 The modelling process — 


Write one or two sentences on how you think each stage of the modelling 
cycle might apply to the problem of modelling a bouncing ball. 


Possible solutions are given on page 46. 


In this course, you will meet numerous mathematical models, of varying 
complexity. None, however, will be remotely comparable to the highly 
complex mathematical models used by: 


© the Treasury, to make forecasts about the behaviour of the British 
economy; 


© the Metereological Office, to make weather forecasts. 


Both these models involve hundreds of interdependent variables forming 


‘vast recurrence systems (with no simple closed form, unfortunately), coded 


into computer programs. Nevertheless, the underlying process used to 
develop such complex models must follow some modelling cycle. 


Summary of Section 7 


This section has introduced the framework within which the course will 
apply mathematics to try to solve real-world problems. 


Summary of Chapter Al 


In this chapter, you met several general types of sequences which can be 
used to model real-world processes. These sequences were defined by 
first-order recurrence systems, and in each case a closed form was found. 
These closed forms made it possible to study the long-term behaviour of 
the sequences. 


Notice that your understanding of the various types of sequences was aided 
by first considering special cases. For example, we found closed forms for 
particular arithmetic, geometric and linear recurrence sequences before 
doing this for the general cases. This process of specialising and then 
generalising will be a recurring theme in the course. 


Learning outcomes 


You have been working towards the following learning outcomes. 


Terms to know and use 


Sequence, term, subscript notation, closed form, recurrence relation, 
recurrence system, recurrence sequence, arithmetic sequence, constant 
sequence, geometric sequence, linear recurrence sequence, parameters 
of a linear recurrence sequence, finite geometric series, long-term 
behaviour of a sequence. 


Symbols and notation to know and use 

© a, for a sequence, and for its term with subscript n. 

> ag,=nr (n=1,2,3,...) for a closed form. 

> a =0 “a5 Se a 82 "7 <. .), for a recurrence system. 
© 


a, > las n— 00; €, — OO as N — OO. 


Mathematical skills 
© Consider special cases to get a sense of what may happen in general. 


© Obtain a closed form for a linear recurrence sequence by manipulating 
algebraic expressions arising from known terms. 


© Apply closed forms for linear recurrence sequences in particular cases. 


© Describe the long-term behaviour of a given linear recurrence sequence. 


Modelling skills 


© Be aware that recurrence systems can be used as models to try to 
quantify changes in the real-world. 


© Be aware that a systematic framework is used within which to perform 
modelling. 
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Mathcad skills 


© Create a sequence and display tables of values. 
© Plot sequences from closed forms. 


© Use tables and plots to confirm the long-term behaviour of sequences. 


Ideas to be aware of 
© Different real-world contexts may lead to similar mathematical models. 


© The behaviour of linear recurrence sequences varies according to the 
values of the parameters. 


© Some recurrence systems are used to design aspects of the real world, 
whereas others are used to model aspects of the real world. 


Solutions to Activities 


Solution 1.1 
(a) te ae 
(b) te =9 


Solution 1.2 

(a) ai = 7, ag = 14, a3 = 21 ag = 28, a5 = 30, 
Q100 — 700. 

(b) by — iZ bo — 1/2, bs — £73, b, — 1/4, bs — 1/5; 
bio0 = 1/100. 


(You may have converted these simple fractions 


to decimals, but there is no need to do this in 
such cases. If you did the conversions, you 


should have used the default precision of three 


decimal places. ) 


(c) e =(—1)** = (-1)? = 1, 
Co = (—1)?+ = (—1)° = = 
cz = 1, cg = —1, c5 = 1, C109 = —1. 


Solution 1.3 


(a) Since 1,8, 27,64 are all cubes of natural 
numbers: 


1=1°,8 = 2°,27=3° 64= 4. 
a suitable closed form is 
ew ~ be = 1,5; 5......). 


(b) Hence ajo = 10° = 1000. 


(Another closed form that gives the four terms 


1, 8, 27, 64 is 

b, = n°® + (n—1)(n — 2)(n — 3)(n — 4). 
In this case the tenth term is | 

bio = 4024. 


The two closed forms specify different 
sequences. ) 


Solution 1.4 

(a) agp = 3° =1, a; = 3! =3, ag = 3? =9. 
(b) by = 1/2, bs = 1/6, bs = 1/12. 

ie) ty = 2 f2es 8 6 ey = 1/72. 


Solution 1.5 
(a) 


(b) 


Figure 8.2 


(c) The lines joining the points in this graph draw 
attention to the fact that the terms in this 
sequence alternate in sign. 


Figure S.3 


Solution 1.6 
(a) Oh oe = 41, Og = 3, ag = FT, ag = 15. 
(b) b= i, bo = 0, b3 = —1, b4 = 0, bs = —1. 


(c) co =2, cy = 1.5, co = 1.416, 
cz = 1.414216 (to 6 d.p.), 
cq = 1.414214 (to 6 d.p.). 
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Solution 2.1 


(a) The sequence z,, is arithmetic, with parameters 
a=-landd=1. 


(b) The sequence y,, is not arithmetic. The term y, 
on the right of the recurrence relation is 
multiplied by —1. 


(c) The sequence z,, is arithmetic, with parameters 
a= 1 and d= -—B55. 


Solution 2.2 


(a) (i) The first term is a = 1 and the difference is 
d=3 (=4-1=7-—4=10-—7). So the 
recurrence system is 

t= 1, ote = ea +3 ee 

(ii) The next two terms are 
fs =a74+3=1043=H, 
fe = 975+3=13+3= 16. 


The graph is as follows. 


Figure S.4 


(b) (i) The first term is a = 2.1 and the difference is 
d=1.1 (=3.2-2.1=43-3.2 =5.4—4.3). So 
the recurrence system is 


vi = re 2 
(ii) The next two terms are 


ys =yst11=544+11=65, 
Yo = ys t11=6.5+1.1=7.6. 


The graph is as follows. 


Figure S.5 


ens Sta thl (n= ae 


(c) (i) The first term is a = 1 and the difference is 
d= —0.1 (=0.9—1=0.8—0.9=0.7 — 0.8). So 
the recurrence system is 

21> i Zn+1 = 2,-0.1 (n= a te, Sig 

(ii) The next two terms are 
Z5 = £4 — V.1L= 0.7 =fi= 0.6, 

26 — %5 — 0.1 = 0.6—04 = 0.5. 


The graph is as follows. 


Figure S.6 


In each of the graphs, the points plotted lie on a 
straight line. The first two graphs are increasing, 
from left to right, and the last one is decreasing. 
This happens because, in each case, from one point 
to the next the horizontal change is always 1 and the 
vertical change is always d, the difference. 


Solution 2.3 


Starting from v; = 1000, 


to obtain v2, we subtract 50, 
to obtain v3, we subtract 50 twice, 


to obtain v4, we subtract 50 three times, 


and so on. Thus, to obtain the general term z,,, we 
have to subtract 50 exactly n — 1 times; that is, we 
subtract 50(n — 1). This gives the value of the 
general term as: 


Un = 1000 — 50(n — 1) 
= 1050 —5in (nm = 1,2, 3, . =. , 21). 
This gives v4 = 1050 — 50 x 4 = 850, as expected. 


Solution 2.4 
(a) Since a = 1 and d = 3, the closed form is 
tn =1+3(n—1)=3n-2 (n=1,2,3,...). 


This gives x4 = 3 x 4— 2 = 10, as expected, and 
also 


Z100 = 3 x 100 — 2 = 298. 


(b) Since a = 2.1 and d= 1.1, the closed form is 
Yn = 2.14+1.1(n —1) 
=1.in 42 - ta = 4,2, 3,...}. 


This gives yg = 1.1 x 4+ 1 = 5.4, as expected, 
and also 


vioo = 1.1% 100 +:1-= HE. 


(c) Since a= 1 and d= —0.1, the closed form is 
Zn =1-—0.1(n—-1) 
=A + O4n. fe 1,2; 3,...); 


This gives z4 = 1.1—0.1 x 4 = 0.7, as expected, 
and also 


Zi909 = 1.1 — 0.1 x 100 = —8.9. 


Solution 2.5 


(a) Since a= 1 and d= 2, the alternative closed 
form is 


tn =1+2n (n=0,1,2,...). 
Since the first term is 2%, the 100th term is 
X99 =~ 1+2 x 99 = 199. 
(b) Since a = 10 and d = —0.01, the alternative 
closed form is 
Yn = 10—O.0In . fn = 9, £; 2, 22). 
The 100th term is 
yoo = 10 — 0.01 x 99 = 9.01. 


Solution 3.1 


(a) The sequence x, is geometric, with parameters 
a= —l and r= 3. 


(b) The sequence y,, is geometric, with parameters 
a= bane r= —0.9. 


(c) The sequence z, is not geometric, because the 
expression on the right contains the term +1. 


Solution 3.2 


(a) (i) The first term is a = 1 and the ratio is 


r= 4(=5/1= 4/5 = =/%). So the recurrence 


system is 
eee a 5in [Rea a Soa 


(ii) The next two terms are 
Se re 
5 — 924 = T§> 
i 
2 


1 


re = L5 = 39° 


The graph is as follows. 


Figure S.7 


SOLUTIONS TO ACTIVITIES 


(b) (i) The first term is a = 4.2 and the ratio is 


r= 1.7 (= 7.14/4.2 = 12.138/7.14 
= 20.6346/12.138). So the recurrence system is 


a = 4.2, Yn4+1 = 1.7Yn (n = i. a; 3; es 23 
(ii) The next two terms are 


ys = 1.7y4 = 1.7 x 20.6346 

= 35.078 82 

= 35.079 (to 3 d.p.), 
ye = 1.7ys = 1.7 x 35.078 82 

= 59.633 994 

= 59.634 (to 3 d.p.). 


The graph is as follows. 
Yn 
60 
40 


20 


Figure S.8 


(i) The first term is a = 2 and the ratio is 
r= —1 (= (—2)/2 = 2/(—2) = (—2)/2). So the 


recurrence system is 

Se ee S12 S,.. -): 
(ii) The next two terms are 

25 = —Z4 = —(-2) = 2, 

2g = —2Z5 = —2. 


The graph is as follows. 


zn 


—2 


Figure 8.9 


The three graphs have no obvious common features. 


43 


CHAPTER Al SEQUENCES 


Solution 3.3 
Starting from s; = 1000, 
to obtain s2, we multiply by 1.05, 
to obtain s3, we multiply by 1.05 twice, 
to obtain s4, we multiply by 1.05 three times, 


and so on. To obtain a general term s,,, we have to 
multiply by 1.05 exactly n — 1 times; that is, we 
multiply by (1.05)"—'. This gives the value of the 
general term as: 


Sy = 1000(1.06)°"= fe Sek, Bea, 5). 


Using this closed form we find that 
s4 = 1000(1.05)? = 1157.63 to the nearest penny, as 
expected. 


Solution 3.4 


(a) Since a=1 and r = 5, the closed form is 


3 — 2, as expected, and also 


This gives x4 = (5)? = } 


1 
no = (3)° 


~ 512 
= 1.953 x 10°? (to 4 s.f.). 


(b) Since a = 4.2 and r = 1.7, the closed form is 


Yn = 42 


This gives ys = 4.2 x 1.7° = 20.6346, as 
expected, and also 


yio = 4.2 x 1.7? = 498.1 (to 4 s.f.). 
(c) Since a = 2 and r = —1, the closed form is 


on 2x (HE) ee 1 2 8 


3 


This gives z4 = 2 x (—1)* = —2, as expected, 


and also 


zio = 2 x (—1)° = -2. 


Solution 3.5 


(a) Since a = 1 and r = 1.01, the alternative closed 
form is 


fn = 1x (1.01)" =(1.01)" (n =0,1,2,..). 


The 10th term is 
tg = 1.01” = 1.094 (to 4 s.f.). 


(b) Since a = 10 and r = —1.5, the alternative 
closed form is 


go = 10-1 SY in ee .S. 
The 10th term is 
yg = 10(—1.5)? = —384.4 (to 4 s.f.). 
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Solution 4.1 


(a) This is a linear recurrence sequence, with 
parameters a=1,r=2andd=1. 


(b) This is a linear recurrence sequence, with 
parameters a = 1, r= —1 and d= —1. 


(c) This is a linear recurrence sequence, with 
parameters a = 2, r= 1 and d= —1.5. (Since 
r = 1, this sequence is also arithmetic.) 


Solution 4.2 


(a) The first term is a = 3. To find r and d, we 
follow the approach in Frame 1, using the terms 
x, = 3, T2 = 5 and 73 = 9. We obtain 


5 = Sr + d, (1) 
9= Sr +2. (2) 


Subtracting equation (1) from equation (2) gives 
oF. aa a; 


that is, r = 2. Then, from equation (1), 
d=5-6=-1. 


So the recurrence system is 

ty = 3, tq = 22, — 1 tS ee 
This gives 

L4 = 243-1 

= 2x9 =) eee, 

as expected. 
~The next two terms are 

<= 2e, — 1 = 3, 

Le = 2x5 —1= 65. 


The graph is as follows. 


Figure S.10 


(b) The first term is a = 12. To find r and d, we use 
the terms x; = 12, x2 = —3 and 73 = 2. We 
obtain 

—3 = 12r+d, (1) 
2=—-—3r+d. (2) 


Subtracting equation (2) from equation (1) gives 
15r = —95; 

that is, r= —1/3. Then, from equation (1), 
d=-—3-—12x(-—Z) =1. 


So the recurrence system is 


Mee 98, Ge beg + 1 es BSS.) 
This gives 
L4 = —423 +1 
=-%x24+1=, 


as expected. 
The next two terms are 


1 
@5 =—3%4+1=—- 


The graph is as follows. 


Figure S.11 


The first term is a= 0. To find r and d, we use 
the terms x; = 0, 2 = 2 and x3 = 0. We obtain 


2=d, (1) 
0 = 2r-+d. (2) 


Now equation (1) gives d = 2 and then 
equation (2) gives r = —1. 


So the recurrence system is 


a 0! aya SS gto Weed o2e8jn.:). 
This gives 
La = —-%34+2 
= -0+2=2, 


as expected. 
The next two terms are 


5 = —-% +2 => —-24+2=0, 
@g = —%5 +2=-—-04+2 =2. 


The graph is as follows. 


SOLUTIONS TO ACTIVITIES 


In 
2 x x x 
0 
0 1 2 3 4 5 ee 
Figure S.12 
Solution 4.3 


For ease of reference, the closed form is given here: 


= 1 a+ 2 al : 
— r—l r—l 


(a) Since a = 3, r = 2 and d= —1, we have 


2 


(n = 1,2,3,...). 


= 4 
and so the closed form is 
fn = (3-1) x 2"—* —(-1) 
— ie eet oe See 


—1, 


Hence 
aio = 2 +1 = 1028: 

Since a = 12, r = —1/3 and d = 1, we have 
Specie SEES eee 
r—-1 -1/3-1 —4/3 © *’ 

and so the closed form is 
tn = (12-8) x (-$)"? — (-9) 

= 8(-2)" 143 (n=1,2,3,...). 


(b) 


Hence 


£19 = 2(—-3)? + $ = 0.749 (to 3 d.p.). 


(c) Since a = 0, r = —1 and d = 2, we have 
d 2 | 
= —_ = —I, 
r—l —2 
and so the closed form is 
tn = (0— 1) x (-1)""* — (-1) 


ai-1) +1. =1,2,3,...), 


Hence 


dag (SFY 4:1 = 14+ b= 2. 
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Solution 4.4 


The closed form 


Since r° = 1, this reduces to a, which is indeed the 
first term. Also 


+ a+ : phe : 
— r—1 r—l 


Pa acelin 
= r—1 
a 

r—l 
—ar-+d, 


which is the second term. 


Solution 4.5 
(a) Since a = 50, r= 0.9 and d = 8, we have 
d 8 
= — = —80 
r—-1 -0.1 


and so the closed form is 
Ln = (50 — 80)(0.9)” — (—80) 
= —30(0.9)” + 80 
Hence the 10th term is 
rq = —30(0.9)° + 80 = 68.377 (to 3 d.p.). 
(b) Since a = —1, r= —2 and d = 1, we have 
Di Sa PA eA 
r—-1l -2-1 a 
and so the closed form is 
te = Gi be ais) 
= —$(-2)"+§5 (n=0,1,2,...). 
Hence the 10th term is 


yg = —4(-2)° + 4 = —$(—512) + 5 = 683. 


(c) Since r = 1, this is in fact an arithmetic 
sequence, and so, since a = 1 and d= 1/2, the 
closed form is 


tn =1+n(4) = +5 fe 220, Je ak 
Hence the 10th term is 
zg =1+3=5.5. 
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Solution 5.1 


(a) 


The closed form is 


In = 2" +1 (n=1,2,3,...). 


As n becomes large, 2” becomes arbitrarily large 
(since 2 > 1), and so therefore does rp. 


(In symbols, rz, + oo as n + ©.) 
The closed form is 


z, = 8(-11 48 


(n= 42 4,.-:). 


As n becomes large, Ss becomes 
arbitrarily small but alternates in sign (since 
—1<-% <0). Hence 


agg 2 


also becomes arbitrarily small and alternates in 
sign. Thus x, becomes arbitrarily close to S 
with its terms alternately above and below this 
value. 


(In symbols, x, + 3 as n — oo.) 


In this case, the sequence z,, alternates 
between 0 and 2. The closed form is 
etal te = 1,2,3,...), 


but this tells us nothing extra: there is no more 
to tell! 


Solution 7.1 


The oil sequence, the bouncing ball sequence and the 
deer sequence all attempt to predict real-world 
behaviour and so are models. The other sequences 
were designed to specify particular events in the real 
world, so they are not models in this sense. 


Solution 7.2 


ki 


Predict the height of a bouncing ball after a 
given number of bounces. Collect data on 
heights to which a real ball rebounds. 


Set up the geometric sequence h,, discussed in 
Section 3. 


Construct a table of values of hy. 


Decide which values in the table are large enough 
to compare with the heights of a real bouncing 
ball. 


Determine whether these values in the table form 
a ‘good enough’ prediction of the heights of a 
real bouncing ball. If not, try to explain why the 
comparison is poor, in order to construct a 
better model. 


Solutions to Exercises 


Solution 1.1 


(a) ay oe 9 1+, 
i ee gee 3 
az = 2? — 3? = -1, 
a4 = 2* 4 =f, 
a, = 2°: ~—f* = 7, 
Q10 = 9 — 197 == 924. 


(b) by — 177° — z 
by = 1/9 == 1/4, 
by = 1/3° = 1/9, 
b, = 1f4 = 1/16, 
by, = 195" = 7/25, 
big = 1/10? = 1/100. 


(c) «= V0=0, 
a V1 = 1, 
co = V2 = 1.414 (to 3 d.p.), 
cz = V3 = 1.732 (to 3 d.p.), 
Ce V4 = 2, 
Cg = J/9 —— & 


Solution 1.2 


The graphs for the sequence a,, 6, and c, are as 
follows. 


2 3 eee 


Figure S.14 


2 ee ee eee ee eee ree 2 


Figure 8.15 


Solution 1.3 


(a) 


ay = 1, 

a = 1/(a, +1) = 1/(14 1) = 1/2, 

a3 = 1/(ap +1) = 1/(1/2 +1) = 1/(3/2) = 2/3, 
a4 = 1/(a3 +1) = 1/(2/3 + 1) = 1/(5/3) = 3/5, 
as =1/(a4 +1) = 1/(3/5 +1) = 1/(8/5) =5/8. 


bg =-1, 

bj = Dias, 
yas SS 4. 
bgt? oe 2 = 16. 

by =< 29 = 2°* = 66 ae. 


Ci a2. 

C2 = 1/cy = 1/2, 

me = Le, = 1/(1/2) =-2, 
Ch = 1/c3 = 1/2, 

Cc = 1/c4 = 1/(1/2) = 3. 


Solution 2.1 


(a) 


(i) The first term is a = 100 and the difference is 
d = 95 — 100 = —5. So the recurrence system is 


£7 ee. ta = t,.— 5 - fh = 1,2,3,.,..2) 
(ii) The next two terms are 

foeirge-—§:=— 8o—5= 80, 

f6 = 25 —5 = 80—5 = 75. 
The graph is as follows. 


In 


Sto 2S Be 


Figure S.16 
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(b) (i) The first term is a = + and the difference is 
5 ; So the recurrence system is 


i. 
n= 4, tnt =i t+ }- (nm =1,2,3,...). 

(ii) The next two terms are 
eee 
Ve=vtp@=3+4=3 

The graph is as follows. 


0 4.55 ‘9 lee e n Figure 8.18 
Figure 8.17 (b) (i) The first term is a = 100 and the ratio is 
r = 99/100 = 0.99. So the recurrence system is 


ion 2.2 
Solution y, = 100, Yyn41 =0.99y, (n=1,2,3,...). 


(a) Since a = 2 and d = —3, the closed form is 


Ln = 2—3(n—-1) 


(ii) The next two terms are 


ys = 0.99y4 
=—3n+5 (n=1,2,3,...). = 0.99 x 97.0299 
The 10th term is = 96.059 601 = 96.1 (to 3 s.f.), 
L190 = —3 x 10+5= —295. 
Ye = 0.99y5 


(b) Since a= 0, d= 0.2 and the first term is yo, the 
closed form is 


y, =04+02n=0.20. i =6, fae 
The 10th term is 
te = U2 KOS Te. 


= 0.99 x 96.059 601 
= 95.099 005 = 95.1 (to 3 sf.). 


The graph is as follows. 


Un 
Solution 3.1 = 
x 
(a) (i) The first term is a = 2 and the ratio is x 
r = —3/2 = —1.5. So the recurrence system is x 
x 
o = 7, tea - be eS ee 95 ‘ 


(ii) The next two terms are 
ts = —1.544 = 10.125 0 ee SS 
vg = —1.5¢5 = —15.1875 = —15.188 (to 3 d.p.). 


The graph is as follows. Figure S.19 
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Solution 3.2 
(a) Since a = 9 and r = —2/3, the closed form is 
Gq, O( 227 > fn 2452, 3,41), 
The 10th term is 
ry = 9(-2)' 


= —0.2341 (to 4 s.f.). 


SOLUTIONS TO EXERCISES 


(b) (i) The first term is a = 4. To find r and d, we 


use the terms y; = 4, yo = 3 and y3 = 2.75. We 
obtain 


3= 4rd, (1) 
2.75 = 3r +d. (2) 


Subtracting equation (2) from equation (1) gives 


r= Zo, 


(b) Since a = 1, r = 1.02 and the first term is yo, and so 
the closed form is ee 


eo ee = a fe 8 T7, -. :). 
The 10th term is 
yg = 1.02? = 1.195 (to 4 s.f.). 


So the recurrence system is 

Wi = 4, Uni SOA + 2.6 (v= 1,2,3,...). 
(ii) The next two terms are 

ys = 0.25y4 + 2 


= 0.25 x 2.6875 + 2 
= 2.671875 = 2.672 (to 3 d.p.), 


Solution 4.1 


(a) (i) The first term is a = 1. To find r and d, we 
use the terms 2; = 1, x2 = 3.1 and x3 = 5.41. 
We obtain Ye = 0.25y5 + 2 
3.1=r+d, (1) = 0.25 x 2.671 875 + 2 
5.41 = 3.1r+4d. (2) = 2.667 968 75 = 2.668 (to 3 d.p.). 


Subtracting equation (1) from equation (2) gives 
24f = fae 


that is, r = 2.31/2.1 = 1.1. Then, from 
equation (1), 


d=3.1—-fHsi tes 


The graph is as follows. 


So the recurrence system is 

et) tea = Ie te = ie. 
(ii) The next two terms are 

>= bigs +2 


= 1.1 x 7.951 4-2 
= 10.7461 = 10.746 (to 3 d.p.), 


rE = 1l.1lzs +2 
= 1.1 x 10.7461 + 2 
= 1382079 = 13-221 {to 3-d.p.). 


Figure S.21 
Solution 4.2 


(a) Since a = 0, r= 3 and d=1, we have 
d as 
— 
and so the closed form is 
In = (04+ 5) x 3"* - 3 


Pee 3 ‘al 
=5x3 


The graph is as follows. 


’ 


Hence the 10th term is 
219 = $(3° — 1) = 9841. 
(b) Since a= 1, r= 1/2 and d =1, we have 


d 1 
Figure 8.20 —— = gat = -2, 
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Since the first term is yo, the closed form is 
Yn = (1+ (—2)) x (5)” — (-2) 
= (4) +9 (0, 1,2, .. J. 
Hence the 10th term is 
yg = —(4)° + 2 = 1.998 (to 3 d.p.). 


(c) Since r = 1, zy is an arithmetic sequence with 
a = 100, and d = —0.1. Since the first term is Zo, 
the closed form is 


Zn, = 100 — 0.1n. -fre=1 6,5, 35 4). 
Hence the 10th term is 
zg = 100—-0.1x9= 99.1. 


Solution 4.3 


(a) For the deer population sequence, a = 6000, 
r = 1.15 and d = —500, so 
d 72800 
r—-1 1.15-1 


Since the first term is P;, the closed form is 


— —3333.3. 


P,, = (6000 + (—3333.3))(1.15)"—* — (—3333.3) 


= 2666.6 x (1.15)"~1 + 3333.3 
(1s = TB aaa 
(b) For the mortgage sequence, a = 10000, r = 1.05 
and d = —802.43, so 


ss 
_ OES ap ante 
-—i ts 


Since the first term is m , the closed form is 
Mn = (10000 + (—16048.6))(1.05)"~* 
—(—16 048.6) 
= —6048.6 x (1.05)"~* + 16 048.6 


(n = 1,2,3,...,20). 
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Solution 5.1 
(a) The closed form is 
in = BSP SR ee = Ta) 


As n becomes large, 3"~+ becomes arbitrarily 
large (because 3 > 1), and so therefore does z,. 


(In symbols, 2, — oo as n + 0.) 
(b) The closed form is 
Gm Sy +2 4ee G1, 2.22), 


As n becomes large, ($)" becomes arbitrarily 
small (since 0 < 5 <1) and so y, approaches 
arbitrarily close to 2, with all its terms below 
this value. 


(In symbols, yn + 2 as n — oo.) 
(c) In this case, the closed form is 
t= Ua. TA = 01 2502.7 


As n becomes large, —0.1n becomes arbitrarily 
large and negative, and so therefore does z,. 


Solution 5.2 
The closed form for the deer population sequence is 
P,, = 2666.6 x (1.15)"~+ + 3333.3 
OLS Sar 
As n becomes large, (1.15)”~* becomes arbitrarily 
large (since 1.15 > 1) and so therefore does P,,. 
(In symbols, P, — 00 as n — 00.) 


Note that since P,, becomes arbitrarily large, 
culling 500 deer each year will not control the 
population in the long term. 
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